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Abstract 

For a given oj-operad A on globular sets we introduce a sequence of 
symmetric operads on Set called slices of A and show how the connected 
limit preserving properties of slices are related to the property of the 
category of n-computads of A being a presheaf topos. 
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1 Introduction. 

Computads were invented by Street [13] as a tool for the presentation of strict 
n-categories. They attracted a new wave of interest in recent years due to the 
development of the theory of weak higher categories. It also became evident that 
we often need some more general types of computads than Street's computads. 
For example, the theory of surface diagrams in 3D-space naturally leads to the 
use of so called Gray-computads [12]. In our paper [4] computads for magma- 
type globular theories were used. 

In our paper [3] we construct a general theory of computads for finitary 
monads on globular sets. An important class of such monads consists of so 
called analytic monads [5] which can be identified with higher operads in Span 
in the sense of [1]. The examples in the previous paragraph all belong to this 
class of monads. 

In [3] some properties of computads for analytic monads were established. In 
particular, it was claimed that computads form a presheaf topos. This statement 
in the case of Street's 2-computads was proved by Shanuel and then reproved 
by Carboni and Johnstone [6]. Unfortunately, the proof we gave in [3] and [4] 
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turned out to be incorrect. In [11] Makkai and Zawadowski observed that the 
category of Street's 3-computads can not be a presheaf topos. 

In this paper wc study this question more carefuUy. Wc find a sufRcient 
condition when computads for a given analytic monad on globular sets do form 
a presheaf category. The condition is given in terms of a sequence of symmetric 
opcrads in the category of sets which we can construct from the analytic monad. 
We call this sequence the sequence of slices of the operad. We also show that if 
the slices are normalised then the condition is even necessary. 

Wc also give examples of monads for which this condition is satisfied. A 
surprising result is that n-computads for weak n-categories do form a presheaf 
category for any n. This result is also true for 3-computads for Gray-categories. 

It seems to us that the slices of opcrads are closely related to the coherence 
problem for weak n-categories and we suggest a couple of conjectures about it 
in section 3. 

Acknov^rledgements. I would like to thank Ross Street for stimulating discus- 
sion during my work on this paper. I am also grateful to Michael Makkai and 
Marek Zawadowski for informing me about their example, which was a starting 
point for this work. Finally. I acknowledge the financial support of the Scott 
Russell Johnson Memorial Foundation and the Macquarie University Research 
Commitee. 



2 Computads. 

By an n-globular (globular if n = w) set we mean a sequence (infinite if n = w) 
of sets 

Xq , Xi , . . . , Xk , . . . , Xn 

together with source and target maps 

satisfying the equation: 

Sf — \ ' — Sf — \ ' if ^ "t/f — \ ' Sf — — \ ' tft 

The set Xr is called the set of r-cells of X. Sometimes we will use also notation 
{X)r for this set. 

Every (n — l)-globular set can be considered as an n-globular set with empty 
set of n-cells. So we have a chain of inclusion functors 

Set = Globo C Globi C...C Globk C Globk+i . • . C Glob 

and each of the inclusion functors 

Lfe : Globk — > Globn 
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has a right adjoint 

tvk ■ Globn — > Globk- 

Let A = {A,i^,e) be a finitary monad on Glob. We denote by A„ the n- 

tmncation of A, i.e. the restriction of A to the category Globn of n-globular sets. 
The category of algebras of An will be denoted by Algn and the corresponding 
forgetful functor will be denoted by 

Wn ■■ Algn — > Globn- 

We now make the following inductive definition [3]: 
The category Compo of Ao-computads is Globo- The functors 

Wo = Wo : Algo Compo 

To = Fq : Compo —>■ Algo 

are the forgetful and free Ao-algebra functors, respectively. 

Let us suppose now that the category Compn-i of A„_i-computads is al- 
ready defined together with two functors: 

W„_i : Algn-i Compn-i 

Ta-\ ■■ Com.pn-1 Algn-1 
such that J-n-i is left adjoint to W„_i. 

Definition 2.1 An An-computad C is a triple {C, (/),€') consisting of an n- 
globular set C, an An-i-computad C and an isomorphism 

4>:Wn-l{J'n-lC')^trn-lC 

in Globn-i- 

Let G be an object of Algn- The counit of the adjunction J^n-i ^ Wn-i 
gives a morphism 

r„_i : J^n-iWri-itrn-iG trn-iG. 

Define an n-globular set Q in the following way. The {n — l)-skeleton of Q 
coincides with W„_i.F„_iW„_iir„_iG and 

On = {{^,a,r]) G g„-i xGnX Gn-l \ = Sn-2?7, tn-2^ = t„-2??, 

Sn-ia = r„_i(^), tn-ia = rn-iiv)}- 

Define 

Sn-i{^,a,r]) = C , tn-i{C,a,r]) = rj. 
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Then put 

WnG = {g,id,Wn-ltrn-lG). 

For an A„-computad C = {C,(p,C'), define 

Vn{C) = C 

and Vo = id for n = 0. 

Define a natural transformation 

e„ : VnWn ^ Wn, 

to be the morphism of n-globular sets which coincides with 

Wn-iVn-i : W„_i^„_iW„_itr„_iG -> W„_iir„_iG 
up to dimension n — 1 and has 

0n(^,a,^) = a 

in dimension n. 

Let us define a new monad Ia on globular sets by means of the following 
pushout. 

Ln-ltrn-lX Ln-ltrn-lAX 



X IaX 

The algebras of I a are globular sets together with an A„_i-algebra structure 
on its (n — l)-truncation. Notice that the categories of ^„-computads and {lA)n- 
computads are canonically isomorphic. Moreover, the functor V together with 
the ^„_i-algebra structure on trn-iVC ~ Wn-i[Tn-iC') is left adjoint to the 
forgetful functor from the category of /^-algebras to ^„-computads and G„ is 
the counit of this adjunction. So, the functor is canonically isomorphic to a 
composite of V and F which is left adjoint to the restriction functor 

/* : Algn — > Algi^ 

induced by an obvious morphism of monads 

1:Ia^ An- 

This left adjoint exists due to the finitary assumption [10]. 

We also can talk about w-computads. Recall [3] that the n-truncation of an 
(n + l)-computad (C, 0,C) is the n-computad C. 
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Definition 2.2 Let A be a finitary monad on Glob. An oj-computad for A is a 
sequence Cn of n-computads for A together with a sequence of isomorphisms 

A morphism of uj-computads is a sequence of morphisms of n-computads which 
commutes in the obvious sense with the structure isomorphisms. 

We use the techniques of [10] for an expHcit construction of the left adjoint 
r into tlic category of A„-algebras. 

Let X = Mo be an /^-algebra and let Mi be the following coequalizer in 
Globn 

Ak 

Ml " — A„Mo : AnUMo 



where k is the J^-algebra structure morphism for X and r) is the composite 
(i ■ An{l). Notice, that k is an identity in dimension n. 

Suppose that the globular set M^., together with the morphism 

TTr '■ AnMr-1 — > Mr, 

are already constructed. Then define M^+i to be the following coequalizer. 

Mr+l ' ^'-+^ AnMr ' ^^^.-l A^M^.i 

AnMr-l 

Then we have the following sequence of morphisms 

Mo ^ A„Mo ^ Ml ^ A„Mi ^ . . . 

Wc denote the colimit of it by M^qX . According to [10] MooX has a natural A„- 
algebra structure given by tToo = colimTTr, and this is indeed the free ^„-algebra 
generated by X. 

3 Suspensions and slices of globular operads. 

Every strict w-category has an underlying globular set. This functor has a left 
adjoint 

D : Glob — y LO-Cat. 
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We will also denote by {D, /j., e) the monad generated by this adjunction (notice, 
that in [1] this monad was denoted by In [1] a description of D in terms 
of plain trees was presented. 

Recall [14] that a natural transformation p : Q between two functors is 
called cartesian if for every morphism f : X the naturality square 

-^(-^^ . R{Y) 

P 

Q{X) ^^^^ . Q{Y) 

is a puUback. Recall also that an cndofunctor A on Glob is called analytic if it 
is equipped with a cartesian natural transformation (augmentation) p : A ^ D. 
Such an endofunctor is determined up to isomorphism by a collection 

p{l):A{l)^D{l), 

where 1 is the terminal globular set and it is connected limits preserving. A 

monad on Glob is callcid analytic if its functor part is analytic and unit and 
multiplication are cartesian natural transformation. The category of analytic 
monads is equivalent to the category of w-operads in Span. 

The following definition is due to Joyal [9]. An cndofunctor Q, on Set is 
called analytic if it can be represented as a 'Taylor series' 



n>0 

where ^[n],n > 0, is a symmetric collection, i.e. a family of sets equipped 

with an action of the symmetric group E„ on A[n\. The analytic functors are 
closed under composition and the monoids in this monoidal categories are called 
symmetric operads. 

Symmetric operads are a special case of algebraic theories in Set. Another 
special case of algebraic theories called strongly regular theories was considered 
by Carboni and Johnstone in [6]. These are theories which can be given by 
equations without permutations and repetitions of symbols. For example, the 
theory of monoids is such a theory, but the theory of commutative monoids is 
not. In [6] a characterisation of strongly regular theories is established. They 
are exactly the theories given by nonsyrnmetric operads in Set. The last are 
monoids with respect to composition in the monoidal category of endofunctors 
of the form 



a{X) = J2 Mn] X 



n>0 



where A[n],n > is a nonsymmetric collection, i.e. just a sequence of sets. We 
will call the functors of the form (*) strongly analytic. It was also proved in [6] 
that strongly analytic functors preserve connected limits. 
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Definition 3.1 An n-globular set X is called k-terminal if its k-th truncation 
is a terminal k-globular set. An algebra of a monad on n-globular sets is called 
k-terminal if its underlying globular set is k-terminal. 

(k) 

We denote by Globn the category of fc-terminal n-globular sets. Clearly, 

(k) . . . A A (k) 

Globn is isomorphic to Globn-k-i- For a monad A on Glob wc denote by Alg„ 
the category of /c-terminal algebras of A„. We have a restriction of the forgetful 
functor W 

: Algi^-'^^ Glob'^^-^\ k > 1. 

It is not hard to prove that this functor is monadic at least for a finitary monad 
A [15]. Hence, we have a monad S'^An on Globn-k such that its category of 
algebras is equivalent to Algn~^^. We also put S'^A = A. 

Definition 3.2 [15] S'^An is called the k-fold suspension of An 

Now \i k = n then S'^Ak is a monad on Globo = Set. The proposition 2.1 and 
the theorem 10.2 from [2] assert that this monad is actually a symmetric operad 
on Set. 

Definition 3.3 The symmetric operad S'^Ak will be called the k-th slice of A. 
We will denote this operad by Pi.{A). 

Example 3.1 For any operad A its 0-slice is given by a symmetric operad 
which underlying collection consists of a monoid ^[C/q] in dimension 1 and empty 
sets in other dimensions. The tree Uq is the only tree of height 0. 

Example 3.2 The first slice of the terminal operad D is free monoid operad. 
All the higher slices are the free commutative monoid operad. 

It is proved in [2, Theorem 10.1] that the first slice of an operad is always a 
free symmetric operad on some nonsymmetric operad [2] and, hence, is always 
a strongly regular theory. 

Example 3.3 For the bicategory operad, its first slice is the nonsymmtric op- 
erad freely generated by a pointed collection which has exactly one operation 
in dimensions 0, 1, 2. The second slice is the free commutative monoid operad. 

Example 3.4 For the Gray operad G [1] the first slice is the free monoid 
operad, the second slice is the double-monoid-with-common-unit operad i.e. 
a set with two independent monoid structures and common unit. So V2 {G) is a 
strongly regular theory. The third slice is the free commutative monoid operad. 

Example 3.5 For a free operad on a globular collection, the slices are free sym- 
metric operads on some nonsymmetric collections and are, therefore, strongly 
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regular theories. The category of w-computads for such operads were used in 
[4]. 



Example 3.6 For the universal contractible w-operad K from [1] the slices 
are free symmetric operads on nonsymmetric collections. This can be easily 

seen from the construction of K given in [1]. Hence, all the slices of K are 
strongly regular theories. Recall that the algebras of K are by definition weak 
w-categories. 

Example 3.7 For the universal contractible n-operad its slices up to dimension 
n — 1 are free symmetric operads on some nonsymmetric collections but its n-th 
slice is the free commutative monoid operad. The algebras of this operad are 
weak n-categories. 

In the theory of symmetric operads a very important condition is freeness of 
the action of the symmetric groups. For example, £^oo-operads are exactly those 
operads which are contractible and have free action of the symmetric groups. 
If the action is not free it usually means that the corresponding algebras have 
some homotopy degeneracy like the vanishing of some Whithead products or 
Postnikov invariants. 

From the examples above we see that slices carry with them some information 
about the homotopy behaviour of the higher operads. It seems to us that the 
condition for slices to be regular theories is the correct analogue of the condition 
of freeness of action of the symmetric groups. So our conjecture is 

Conjecture 3.1 Suppose that an n-operad A is contractible, contains a system 
of binary compositions [1], and all its slices up to dimension n — 1 are strongly 
regular theories. Then every weak n-category is weakly equivalent to an A- 
algebra. 

At the time of writing it is not completely clear what the right notion of 
'semistrict' n-categoryshould be. The desirable properties are: 

• every weak n-category must be equivalent to a semistrict one; 

• the notion of 'semistrict' n-category is 'minimal' with the above property. 

In dimension 2 this is just the notion of strict 2-category. In dimension 3 it 

is the notion of Gray-catcgory [8]. Crans has a candidate for dimension 4 and 
some ideas aboiit higher dimensions [7]. Here we risk to suggesting a conjecture. 

Conjecture 3.2 There is a unique contractible n-operad Gn with the property 
that Pfe(Gn)) < A; < n — 1, M the free k-fold monoid operad. A semistrict 
n-category is an algebra for this operad. 
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4 Weak limits and coequalisers 



This section has a technical character and contains some elementary facts about 
weak pullbacks and coequalisers we will need in next section. 

Definition 4.1 Let F : A ^ C be a functor between two categories and let 
W ^ F(ca) be a cone over F. It is called a weak limit of F if for any other 
cone V ^ F{cx) there exists a morphism r :V —>-W such that q\=p\- r. 

Remark 4.1 It is obvious that if limit of a functor F exists then it is a retract 
of any weak limit of F. Moreover, in order to prove that 1^ is a weak limit it is 
enough to construct a section of the canonical morphism from W to the limit 
of F which makes some obvious diagrams commutative. We will use this simple 
observation extensively. 

Following [9] and [15] we call a natural transformation between two functors 
weak cartesian provided every naturality square is a weak puUback. 

Lemma 4.1 Suppose 

P C 
C A 1 B 

X 

is a coequaliser of two weakly cartesian transformations between functors A, B : 
A — > Set. Then p is weakly cartesian. 

Proof. Let / : X — > y be a map of sets and let P be the pullback of C(/) 
and py i-e. 

P^{{c,a)\C{f){c)=pY{a)}. 

We have to prove that there is a section s of the canonical map A[X) P 
which makes the following diagram commutative 



C{X) 

c{f) 

C{Y) 




Let us take (c, a) e P and let a' G A{X) be such that px{a') = c. Put y = 
A{f){a'). Then pvijj) = Py{o)- The last equality means x and a are equivalent 
with respect to the equivalence relation generated by x and Q. Without loss of 
generality we can assume that there is a finite sequence 6i, . . . , 6^ of elements 
of B{Y) such that 

y = X(&i) , a = C{h), Cih) = X{bi+i)- 
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Since x is weakly cartesian we can find a h'l € B{X) such that B{f){b[) = bi 
and x(^'i) = Then consider the element C(^'i)- We have px(C(^'i)) = c and 

A{m{b[)) = C{B{fM)) = Cih) = X{b2). 

Therefore, we can find b'2 such that B{f){b'2) = 62 and x(^2) = C(^'i)- Then 
again Px(C(&2)) = c and 

Aimm = C{B{fM)) = C(&2) = X{bs). 
We can continue this process and finally we get 

PxiCib'k)) = c 

and 

Aimib',)) = Cibk) = a. 
Hence, we can put s{c,a) = (^(6^). The lemma is therefore proved. 

n 

Lemma 4.2 Sequential colimits in Set preserve weak puUbacks. 

Proof. It is well known that sequential colimits in Set preserve puUbacks. So 
it is enough to prove that in a sequential colimit of weak puUbacks we can choose 
the sections of the retractions from puUbacks to weak puUbacks naturally. 

Let us fix a section : Pj ^ Wj of the canonical retraction Wi Pi for 
every i >0. We will construct a new section Sj inductively. 

We take sq = qo- Now suppose the retraction Sj in the i-th weak puUback 




is already constructed. Then wo can construct s^+i in the following way. Let 
a G Pi+i belong to the image of the limiting map \i : Pi ^ Pi+i and let us 
choose a 6 G Pi such that Xi{b) = a. Then we put Si+i{a) = Wi{si{b)), where 
Wi -.Wi ^ Wi+i. If a docs not belong to im{Xi) then we put Si+i(a) = gi+i(a). 
The sections Sj obviously induce a section 

colimPi colim Wi 

of the canonical map colim Wi colim Pj which completes the proof. 

□ 

By a similar diagram-chase method one can easily prove the following lemma. 
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Lemma 4.3 Suppose that in a commutative diagram of coequalisers 



C2 "* — - — A2 < -B2 



c 



both right commutative squares are weak pullbacks and tp and ^ are monomor- 
phisms, then colimiting map (j) is a monomorphism. 

n 

The following lemma is obvious. 

Lemma 4.4 // a commutative square is weakly cartesian and one of the limiting 
maps is a monomorphism then the square is cartesian. 

n 

Lemma 4.5 Analytic functors on Glob preserve connected weak limits. 

Proof. Let A be an analytic functor on Glob and let C be a weak connected 
limit of a diagram of globular sets F : A Glob. Then there is a retraction 



r :C^\imF. 

A 



Hence, we have a retraction 



A{r) : A{C) ^(limF) ~ limA(F) 
which proves the lemma. 

□ 

Lemma 4.6 Let (p : A ^ B be a natural transformation in Globn such that 
trn-i(t> is cartesian and {^)n ■ {A)n — >■ (-B)„ is weakly cartesian in Set. Then (j) 
is weakly cartesian. 

Proof. Let f : X he a, morphism of globular sets and let P be a pullback 

of (6 and B{f). Then we can assume that trn-iP = trn-iA. Let i]j : (P)n 
{A{X j}n be a section of the canonical retraction (r)„ : {A{X j)n {P)n which 
exists due to the weak cartesianness of {4')n- We have to prove that tp respects 

source and target operators. 

Indeed, consider a map a = s„_i (■(/;) : {A(X))n-i. Then wc have 

Sn-l{PA)n = Sn-l{PA)n{{r)n{'ip)) = Sn-l{{Af)n{tp)) = (A/)„_i(a). 
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Analogously 

Sn-liPB)n = {(t))n-l{a), 

where pa,Pb are canonical projections from the puUback P. Since {Af)n-i 
and {(j))n-i are also projections of a puUback we have by its universal property 
that a must coincide with s„-i : {P)n (^(-^))n-i- So commutes with the 
source operator. Analogously it commutes with target operator. 

n 

Lemma 4.7 Suppose (f> : CL ^ B is a weakly cartesian transformation between 

two strongly analytic functors in Set, then it is cartesian. 

Proof. By [6] and a theorem of Joyal [9, 15] we can assume that CL and 6 both 
are given by free symmetric collections A[n] = Q;[n] x S„, B[n] = (3[n]x E„ and 
(j) is given by equivariant maps of symmetric collections 

(f)[n] : a[n] x S„ ^ /3[n] x I]„ , n > . 

The map ^[n] is determined in its turn by a map of nonsymmetric collections 

V'[n] : a[n] —>■ (3[n] x I]„. 

Then the natural transformation (p is the coproduct over n of the composites 

ia[n] X E„) x^^ X" ~ a[n] x X" "^-^ P[n] x S„ x X" 

p[n] X X" ~ (/3[n] x S„) x^„ X", 

where k is the action of S„ on X". Then for the unique map X ^ 1 we have 
the following commutative naturality diagram 

A[n] X X" \ B[n] x S„ x X" J^iJU B[n\ x X" 



A[n] ^-^^ B[n] x S„ B[n\ 

In this diagram both left and right squares are obviously puUbacks; hence, so is 
the big square. This is enough to imply the transformation </> is cartesian. 

n 

Lemma 4.8 Let A be an analytic functor on Glob and let f : X be a map 
of globular sets such that for a fixed n > the map {f)n is a monomorphism. 

Then {A{f))n is a monomorphism. 

Proof. Since A is strongly analytic it is sufficient to prove the lemma for the 
case A = D. Then it is obvious from the construction of D given in [1]. 

n 
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5 Computads and slices of operads. 

Let 

• -^n i.^ n ) ^ ^ n 

be a natural transformation which is given on a computad C by the structure 
map of the algebra ^„(C). 

Theorem 5.1 Suppose for an n-operad A all the slices VkiA), < k <n, are 
strongly regular theories, then 

• kn is a cartesian natural transformation; 

• Tn preserves connected limits. 

Proof. We will prove the theorem by induction. If n = the proposition is 
obvious because the 0-operads are just monoids and 0-computads are sets. 
We assume, therefore, that the natural transformation 

trn—l^n — ^n— 1 • ^n— 1*^ n— 1 ^ n— 1 

is cartesian and Tn-i preserves connected limits. 

Now we can use Kelly's method to construct the left adjoint to the restriction 
functor 

Alglr') ^ Algf-'^ 
First of all observe that for the opcrad I a the natural transformation 

« : Ia{-) - (-) 

is cartesian on the category of (n — l)-terminal /^-algebras because trn-iK is 
the constant map 

1 : A„_i(l) ^ 1 

and K is an identity in dimension n. Hence, A{k) is cartesian. 
By lemma 4.1 the resulting colimit map 

TTi : AnMo Ml 

is weakly cartesian in dimension n and, therefore, by lemma 4.6 tti is weakly 
cartesian because trn-mi = 1. 

Analogously we have that in Kelly's construction all TTr are weakly cartesian 
transformations and all Mr preserve connected limits. 

The last sequential colimit of Kelly's construction 

colimTTr : AnM^o Mao 
is weakly cartesian by lemmas 4.6 and 4.2. This map is obviously the map 

j : A„{Vn) Vn 
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given on X by the structure morphism of the algebra 7^„(X). Since Vn is 
strongly reguilar theory the functor {An{Pn))n is strongly analytic as well. 
Hence, by lemma 4.7 j is even cartesian. 

Now let 

{-):Algj,^Algf-^^ 

be a functor which assigns to an /^-algebra X the (n — l)-terminal /A-algebra 
X with {X)n = {X)n- We obviously have a natural morphism of /^-algebras 
X -^X. 

For a computad C we therefore have a coequalisers diagram 
Ml- An{VC)::^=AnlA{VC) 



Ni " An{VC)::^=AMVC) 

In this diagram the two right vertical morphisms are monomorphisms in dimen- 
sion n by lemma 4.8 and, therefore, the colimiting map is a monomorphism in 
dimension n by lemma 4.3. In addition, the left square is a weak puUback by 
lemma 4.1. 

What we have here is a map of the first stages of the Kelly machine for VC 
and VC respectively. Continuing this process we have as an output of the Kelly 
machine in dimension n, a weak pullback 



{VnVC\ " {An{VnVC))n 

with vertical morphisms being monomorphisms. So it is a pullback. By a similar 
argument, the natural transformation 

(^„C)„ {An{VnVC))n 

is cartesian. 

For a computad morphism f : C ^ C' we have now the following commuta- 
tive cube. 



14 



(^n(C'))«- 



n 



(^„(c))„ ■ 



-(A„(^„C)) 



■(A„(P„1/C'))„ 



{'Pn{VC))n- 



{An{VnVC))n 



In this diagram the front and rear vertical squares are puhbacks. The bottom 
horizontal square is a pullback because j„ is cartesian. Hence, we have that the 
top horizontal square is a pullback in dimension n. It is also a pullback after 
truncation by our inductive assumption. So we have proved that fc„ is cartesian. 

Finally, we have to prove that preserves connected limits. To do this it 
is sufficient to prove this result in dimension n. 

Let C be a connected limit of computads Cx and let c\ : C ^ C\ he the 
canonical projection. So we have a cartesian square 



\ n 



n 



iVnVC)r 



But {VnVC)n is naturally isomorphic to {Vn \im{VC\))n because V obviously 
preserves limits in dimension n. So, after the limit we have a pullback 



lim((jC-„CA)) 

n 



lim{{rnVCx))r 



n 



{VnVC)r 



where the bottom arrow is an isomorphism because Vn preserves connected 
limits. So the top arrow is, and we completed the proof of the theorem. 

□ 



Theorem 5.2 Suppose that for an operad A the slices Vk{A), < k < n—1 are 
strongly regular theories. Then the category of n-computads of A is a presheaf 
topos. 
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Proof. The proof generalizes example 3.6 from [6]. We use induction on n. If 
n = the statement is true by definition. 

Suppose we know that the category Compn-i is a presheaf topos. Consider 
the functor 

T„_i : Compn-i — > Set , 

which assigns to a computad C the set of parallel pairs of (n — l)-cells from 
Wn-\Tn-\C- Then we have the equivalence of categories 

Compn ~ Set i T„_i. 

Now we prove that T„_i preserves connected limits. Notice that T„_i is 
isomorphic to the following composite 

Compn-1 > Algn-1 > Set 

where S*""^ is the n — 1-globular set which has two elements — and + in every 
dimension and 

s(-) = s(+) = - , ti-)=ti+) = +. 

By our assumption, Tn-i preserves puUbacks (wide pullbacks), so T„_i does. 
According to the results of [6] this is sufficient for Set i T„_i to be a preasheaf 
topos. 

n 

Corollary 5.2.1 The following categories of computads are presheaf toposes: 

• the category of Street 2- computads (Shanuel, Carhoni- Johnstone [6]); 

• the category of Gray- computads [12] and the category of 2>- computads for 
Gray- categories; 

• the category of k-computads for weak n-categories for allO < k < n; 

• the category of k-computads for P -magmas [4]- 
Proof. See examples in section 3. 

n 

The following theorem extends the example of Makkai-Zawadowski. 

Theorem 5.3 Let A be an operad such that its slices Vk{A), 1 < fc < n — 2, are 

normalised in the sense that Vk{A)[0\ = 1. Then the category of n-computads is 
a presheaf topos if and only if all the slices Vk{A), < k < n — 1, are strongly 
regular theories. 
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Proof. We only need to prove the only if part of the theorem. For this we will 
show that if there exists Vk {A) which is not strongly regular then the category 
of fc-computads is not a presheaf topos; this implies that the category of n- 
computads is not a presheaf topos either. So without loss of generality we can 
assume that the category of (n — l)-computads is a presheaf topos but Vn-i{A) 
is not strongly regular, in particular, it is not connected limits preserving. 
Let l^fc, 0<A;<n — 2bea fc-computad defined by induction 

= {Ok-i,id,'dk-i) 

and = 1, where Ok-i is a (fc — l)-tcrminal fc-globular set with empty set of 
cells of dimension k. For this definition to be valuable, we have to prove that 

^FkA = 1. 

If fc = it follows from Ao{l) = 1. Suppose wc have proved it up to dimension 
fc — 1. Then by applying the Kelly machine we see that the calculation of J^k'&k 
amounts to the calculation of a free ^^-algebra on the 7^^ -algebra Ok-i- So 
the algebra Tk'&k is isomorphic to (A)(0) = 1. 

Let us consider the full subcategory of Compn-i consisting of computads C 
with trn-2C = 'dn-1- Obviously, this subcategory is isomorphic to the category 
of sets. By the above argument, the restriction of J^n-i to this subcategory is 
isomorphic to 'P„_i(A) and, hence, is not connected limit preserving. So the 
functor T„_i is not connected limit preserving either and hence Compn ^ Set [ 
Tn-i can not be a presheaf topos by a theorem from [6] again. 

n 

CoroUciry 5.3.1 (Makkai-Zawadowski [11]) The category of Street 
n-computads for n> 3 is not a presheaf topos. 
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